Steady State Analysis of the RED Gateway: Stability, Transient Behavior, and Parameter Setting
نویسندگان
چکیده
Several gateway-based congestion control mechanisms have been proposed to support an end-to-end congestion control mechanism of TCP (Transmission Control Protocol). One of promising gateway-based congestion control mechanisms is a RED (Random Early Detection) gateway. Although effectiveness of the RED gateway is fully dependent on a choice of control parameters, it has not been fully investigated how to configure its control parameters. In this paper, we analyze the steady state behavior of the RED gateway by explicitly modeling the congestion control mechanism of TCP. We first derive the equilibrium values of the TCP window size and the buffer occupancy of the RED gateway. Also derived are the stability condition and the transient performance index of the network by using a control theoretic approach. Numerical examples as well as simulation results are presented to clearly show relations between control parameters and the steady state behavior. key words: RED (Random Early Detection) gateway, TCP (Transmission Control Protocol), Stability, Transient behavior, Parameter setting, Control theory
منابع مشابه
Steady State Analysis of the RED Gateway — Stability and Transient Behavior —
Several gateway-based congestion control mechanisms have been proposed to support an end-to-end congestion control mechanism of TCP (Transmission Control Protocol). One of promising gateway-based congestion control mechanisms is a RED (Random Early Detection) gateway. Although effectiveness of the RED gateway is fully dependent on a choice of control parameters, it has not been fully investigat...
متن کاملAnalyzing the Impact of TCP Connections Variation on Transient Behavior of RED Gateway
Several gateway-based congestion control mechanism have been proposed to support an end-to-end congestion control mechanism of TCP (Transmission Control Protocol). One of promising gateway-based congestion control mechanisms is a RED (Random Early Detection) gateway. Although a number of researches on the steady state performance of the RED gateway have been performed, the transient behavior of...
متن کاملDynamics Analysis of the Steady and Transient States of a Nonlinear Piezoelectric Beam by a Finite Element Method
This paper presents a finite element formulation for the dynamics analysis of the steady and transient states of a nonlinear piezoelectric beam. A piezoelectric beam with damping is studied under harmonic excitation. A numerical method is used for this analysis. In the paper, the central difference formula of four order is used and compared with the central difference formula of two order in th...
متن کاملOn Transient Behavior Analysis of Random Early Detection Gateway using a Control Theoretic Approach
AQM (Active Queue Management) mechanisms support the end-to-end congestion control mechanism of TCP (Transmission Control Protocol). Several AQM mechanisms have been recently proposed and studied by many researchers. One of popular AQM mechanisms is the RED (Random Early Detection) gateway, which randomly discards arriving packets. Although its steady state performance has been fully investigat...
متن کاملPower System Transient Stability Analysis Based on the Development and Evaluation Methods
A novel method to compute the stability region in power system transient stability analysis is presented. This method is based on the set analysis. The key to this method is to construct the Hamilton-Jacobi-Isaacs (HJI) partial differential equation (PDE) of a nonlinear system, using which we can compute the backward reachable set by applying the level set methods. The backward reachable set of...
متن کامل